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DETAILED ACTION 
Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that form the 
basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) sliall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

1. Claims 1-3, 13-17, 19 and 21-24 are rejected under 35 U.S.C. 102(e) as being anticipated 
by Joy et al, U.S. Patent Number 6,542,991 (herein referred to as Joy). 

2. Referring to claim 1 Joy has taught a computer based system for switching betv^een 
program contexts comprising: 

An embedded pipelined processor (Joy figure 3, column 8 lines 14-67) capable having a 
first program thread and a second program thread in an execution pipeline having a thread 
selection hardware (Joy figure 6, column 13 lines 5-23, column 15 lines 4-7); 

A first set of data storage devices capable of storing a first thread state of said embedded 
processor (Joy figure 5 number 510 column 13 Hues 5-23); 

A second set of data storage devices capable of storing a second thread state of said 
embedded-proeessor-(-Joy-figure-5-number-51-2-column-l-3-lines-5=23);-and 

A hardware thread scheduler for identifying which of said program threads said 
embedded processor executes (Joy figure 6 column 1 5 lines 4-7) and configurable to allocate 
available processing time of the embedded pipelined processor among at least the first and 
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second states according to a fixed schedule (Joy figure 6, column 2 lines 40-45; the priority of 
the scheduler would be fixed, thus giving it a fixed schedule, since it would operate the same 
way each time it encounters the same threads); 

Wherein said thread selection hardware in the embedded pipelined processor switches 
between said first and second thread state after the end of the execution of a first program 
instruction in the first thread and before the beginning of the execution of a second program 
instruction (Joy column 3 lines 45-56, column 6 lines 15-35; the thread that is idle would have 
completed a thread, and the second thread would not be able to execute a thread until the switch 
occurs). 

3. Referring to claim 17 Joy has taught a computer based system for switching between 
program contexts comprising: 

An embedded pipelined processor (Joy figure 3, column 8 lines 14-67) capable having a 
first program thread and a second program thread in an execution pipeline having a thread 
selection hardware (Joy figure 6, column 13 lines 5-23, column 15 lines 4-7); 

A first set of data storage devices capable of storing a first thread state of said embedded 
processor (Joy figure 5 number 510 column 13 lines 5-23); 

A second set of data storage devices capable of storing a second thread state of said 
embedded processor (Joy figure 5 number 512 column 13 lines 5-23); and 

ATlwdware thread^heduleTforidentifying which~of said program thfeads^id 
embedded processor executes (Joy figure 6 column 1 5 hnes 4-7) and configurable to allocate 
available processing time of the embedded pipelined processor among at least the first and 
second states according to a fixed schedule (Joy figure 6, column 2 lines 40-45; the priority of 
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the scheduler would be fixed, thus giving it a fixed schedule, since it would operate the same 
way each time it encounters the same threads); 

Wherein said thread selection hardware in the embedded pipelined processor switches 
between said first and second thread state between consecutive instruction cycles in response tot 
the hardware thread scheduler identifying of which of said program threads said embedded 
processor executes (Joy column 3 lines 45-56, column 6 lines 15-35 column 15 line 52-column 
16 line 5; after the cycle ends, the second thread will now be in control for the next cycle). 

4. Referring to claim 2 Joy has taught wherein said first state is the state of the embedded 
processor during the execution of the first program thread (Joy column 3 line 66-column 4 line 
35). 

5. Referring to claim 3 Joy has taught wherein said second state is the state of the embedded 
processor during the execution of the second program thread (Joy column 3 line 66-column 4 
line 35). 

6. Referring to claim 13 Joy has taught wherein said embedded processor is capable of 
restoring said second state of said embedded processor during execution of said first program 
thread (Joy column 3 lines 45-56, column 6 lines 15-35). 

7. Referring to claim 14 Joy has taught wherein said embedded processor is capable of 
storing said second state of said embedded processor during execution of said first program 
thread1(Joy column 3~lines 3~rortKe~informafion of s^tatF2"WillTfiirbes^toi^liufing"the 
execution of state 1). 

8. Referring to claim 15 Joy has taught wherein said first set of data storage devices 
comprises registers shared by a plurality of threads (Joy column 3 lines 3-10). 
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9. Referring to claim 16 Joy has taught wherein the fixed schedule is one of a fixed strict 
schedule, a semi-flexible strict schedule, and a loose strict schedule (Joy figure 6, column 2 lines 
40-45; the priority of the scheduler would be fixed, thus giving it a fixed schedule, since it would 
operate the same way each time it encounters the same threads). 

Referring to claim 19 Joy has taught a computer based method for switching between 
program contexts in an embedded multithreading pipelined processor (Joy figure 3, column 8 
lines 14-67) having a hardware thread selector and an execution pipeline, the method 
comprising: 

Stroing a first context of said embedded processor in a first set of data storage devices, 
the first thread state corresponding to a first program thread (Joy figure 5 number 510 column 13 
lines 5-23); 

Stroing a second context of said embedded processor in a second set of data storage 
devices, the second thread state corresponding to a second program thread (Joy figure 5 number 
512 column 13 lines 5-23); 

Switching the embedded processor from the first thread state to the second thread state 
(Joy figure 6 column 1 5 lines 4-7) between the end of the execution cycle and before the 
beginning of a next consecutive execution cycle by coupling the execution pipeline from the first 
set of data storage devices to the second set of storage devices via the thread selection hardware 
"(Joy column 3~hnes'45-567column 6"Hnes"r5-35"column r5"line"52^1umn 1 6~line~57^fterthe 
cycle ends, the second thread will now be in control for the next cycle). 

10. Referring to claim 21 Joy has taught further comprising: 



Application/Control Number: 09/748,098 Page 6 

Art Unit: 2183 

Identifying which of the said program threads said embedded processor executes 
according to an execution schedule (Joy figure 6 column 15 Hnes 4-7). 

1 1 . Referring to claim 22 Joy has taught further comprising allocating available processing 
time of the embedded pipelined processor among at least the first and second threads according 
to the execution schedule (Joy figure 6, column 2 lines 40-45). 

12. Referring to claim 23 Joy has taught wherein the allocating comprises dividing the 
available execution time into a plurality of quanta, each quanta corresponding to a number of 
instruction cycles for execution of a thread (Joy figure 6, column 2 lines 40-45). 

13. Referring to claim 24 Joy has taught wherein at least one quanta corresponds to a thread 
that is scheduled to execute periodically after a fixed number of execution cycles (Joy figure 6, 
column 2 lines 40-45). 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S. C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

14. Claims 4 and 20 are rejected under 35 U.S.C. 103(a) as being unpatentable over Joy in 
view of Borkenhagen et al, U.S. Patent Number 6,567,839 (herein referred to as Borkenhagen). 

15. Referring to claims 4 and 20 Joy has not taught w^herein said processor switches between 
said first and second states by changing a state selection register. 
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Borkenhagen has taught wherein said processor switches between said first and second states by 
changing a state selection register (Borkenhagen column 16 lines 38-49). 
It would have been obvious to one of ordinary skill in the art at the time of the invention to use a 
register to change the threads of a multithreaded system. The system of Joy must have some 
mechanism to control the thread switch, but does not disclose details of this logic. Borkenhagen 
does disclose a particular embodiment for this logic and states reasoning to use this type of 
switching logic for such reason as assigning certain threads priority, which ties into the Joy 
system which has hard real time threads (Borkenhagen abstract, column 5 line 66-column 6 line 
11). Therefore, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to look to Borkenhagen to use a register to change the threads of a multithreaded 
system if they want to do a detailed design since Joy does not describe that logic function. 

16. Claims 5-9, 18, and 25-28 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Joy in view of Ramakrishnan et al, U.S. Patent Number 6,085,215 (herein referred to as 
Ramakrishnan). 

17. Referring to claims 5, 25, and 26 Joy has not explicitly taught wherein said thread 
scheduler includes: A thread identifier for identifying at least one hard-real-time (HRT) thread 
and at least one non-real-time threadj 

A HRT scheduler for regularly scheduling said HRT thread in available time quanta such 
that said HRT thread is scheduled to ensure the execution of the HRTin a predetermiiiedTime^ 
Ramakrishnan has taught wherein said thread scheduler includes: 
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A thread identifier for identifying at least one hard-real-time (HRT) thread and at least 
one non-real-time thread (Ramakrishnan figures 2, 2a, and 2b, abstract, column 5 line 54-column 
6 line 8, column 9 lines 9-21, column 15 line 39-column 16 line 6, column 8 lines 47-53); 

A HRT scheduler for regularly scheduling said HRT thread in available time quanta such 
that said HRT thread is scheduled to ensure the execution of the HRT in a predetermined time 
(Ramakrishnan figures 2, 2a, and 2b, abstract, column 5 line 54-column 6 line 8, column 9 lines 
9-21, column 15 line 39-column 16 line 6, column 8 lines 47-53). 

It would have been obvious to one of ordinary skill in the art at the time of the invention to have 
a thread scheduler that handles real time threads so that real time threads will be executed when 
needed for critical systems needing real time operations. Ramakrishnan has taught this need for 
scheduling and has taught a solution with real time thread scheduling with general purpose 
threads and real time threads (Ramakrishnan column 1 lines 10-32, column 3 line 25-column 4 
line 6, column 5 line 54-column 6 line 8). This will allow systems requiring real time operations 
to execute the required functions when needed, and the real time threads will have priority. 
Therefore, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to have a thread scheduler that handles real time threads to allow for real time threads 
to be completed when required. 

18, Referring to claim 6 the combination of Joy and Ramakrishnan has taught wherein said 
"Time quanta~isltt~least one instruction cycle~(Ramakrishnan"figures"272arand-2brabstract; 
column 5 line 54-column 6 line 8, column 9 lines 9-21, column 15 line 39-column 16 line 6, 
column 8 lines 47-53; any switching would require some time, so it would take at least one unit 
of time, or one cycle). 
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19. Referring to claim 1 8 the combination of Joy and Ramakrishnan has taught wherein said 
time quanta is exactly one instruction cycle (Ramakrishnan figures 2, 2a, and 2b, abstract, 
column 5 line 54-column 6 line 8, column 9 lines 9-21, column 15 line 39-column 16 line 6, 
column 8 lines 47-53; column 9 discusses how one time slot is used for the general purpose 
domain). 

20. Referring to claims 7 and 27 the combination of Joy and Ramakrishnan has taught 
wherein said thread scheduler schedules a non-real-time (NRT) thread to replace a scheduled 
HRT thread if said HRT is complete (Ramakrishnan column 5 line 54-column 6 line 8, column 9 
lines 9-21), 

21 . Referring to claim 8 the combination of Joy and Ramakrishnan has taught wherein said 
thread scheduler schedules the execution of non-real-time (NRT) threads in quanta not allocated 
to HRT threads (Ramakrishnan column 5 line 54-column 6 line 8, column 9 lines 9-21). 

22. Referring to claims 9 and 28 the combination of Joy and Ramakrishnan wherein said 
thread scheduler regularly schedules NRT threads to be executed (Ramakrishnan column 5 line 
54-column 6 line 8, column 9 lines 9-21). 

23. Claims 10-12 are rejected under 35 U.S.C. 103(a) as being unpatentable over Joy in view 
of Ramakrishnan in further view of Gutgold et al, U.S. Patent Number 6,026,503 (herein 
referred to as Gutgold). 

24: Refeffing"to~clairrn 0"the combination of Joy and~RamaKrishnan has not taught wherein a 
first storage device for storing program instructions, said processor fetching instructions from the 
first storage device within a first fetch period; 
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A second storage device for storing program instructions, said processor fetching 
instructions from the second storage device within a second fetch period; 

Wherein said first fetch period is substantially shorter than said second fetch period. 
Gutgold has taught wherein a first storage device for storing program instructions, said processor 
fetching instructions from the first storage device within a first fetch period; 

A second storage device for storing program instructions, said processor fetching 
instructions from the second storage device within a second fetch period; 

Wherein said first fetch period is substantially shorter than said second fetch period 
(Gutgold column 3 lines 1-19; it is well known in the art that flash memory is not as fast in 
operation as RAM memory, therefore having a slower fetch period than that of the RAM 
memory fetches). 

It would have been obvious to one of ordinary skill in the art at the time of the invention to use 
two different memories to fetch instructions from. Gutgold has taught storing the debug 
executable information in the EEPROM, or ROM, and that having a debug mode for a processor 
is beneficial since it allows the user to test the code they have written just as programmers test 
code on an emulator (Gutgold column 1 lines 27-45 and column 2 Hnes 20-26). By being able to 
test the code, the user can make sure the code runs efficiently and correctly. Therefore, it would 
have been obvious to one of ordinary skill in the art at the time of the invention to be able to 
"debugThe program code just as an emulator would, allows the program to be tested to make sure 
that is correct and does not causes errors. 
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25. Referring to claim 1 1 the combination of Joy and Ramakrishnan and Gutgold has taught 
wherein said first storage device for storing program instructions comprises a static RAM 
(Gutgold column 3 lines 1-19). 

26. Referring to claim 12 the combination of Joy and Ramakrishnan and Gutgold has taught 
wherein said second storage device for storing program instructions comprises a flash memory 
(Gutgold column 3 lines 1-19). 

Response to Arguments 

11. Applicant's arguments filed 7/22/04 with respect to claims have been considered but are 
moot in view of the new ground(s) of rejection. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Charles A Harkness whose telephone number is 703-305-7579. 
The examiner can normally be reached on 8Flex. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 

supervisor, Eddie Chan can be reached on 703-305-9712. The fax phone number for the 

organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding^thes^tatuscTf an application may beobtained"fr"onrtKe"Patent 
Application Information Retrieval (PAIR) system. Status information for pubhshed appHcations 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EEC) at 866-217-9197 (toll-free). 
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